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Abstract 

We study nonuniform lattices in the automorphism group G of 
a locahy finite simphcial tree X. In particular, we are interested in 
classifying lattices up to commensurability in G. We introduce two 
new commensurability invariants: quotient growth, which mea- 
sures the growth of the noncompact quotient of the lattice; and 
stabilizer growth, which measures the growth of the orders of fi- 
nite stabilizers in a fundamental domain as a function of distance 
from a fixed basepoint. When X is the biregular tree Xm,m we 
construct lattices realizing all triples of covolume, quotient growth, 
and stabilizer growth satisfying some mild conditions. In particu- 
lar, for each positive real number v we construct uncountably many 
noncommensurable lattices with covolume v. 

1 Introduction 

Let X be a locally finite simplicial tree. Then the group G = Aut(X) 
of simplicial automorphisms of X naturally has the structure of a locally 
compact topological group, with a neighborhood basis of the identity con- 
sisting of automorphisms fixing larger and larger balls. A lattice in G 
is a discrete subgroup of cofinite (Haar) measure //. The study of these 
"tree lattices" generalizes the theory of lattices in rank one Lie groups 
over nonarchimedean local fields, and provides a remarkably rich theory 
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(see the now-standard reference |BL01j ). With the right normahzation of 
the Haar measure fi, there is a combinatorial formula: 



where the sum is taken over vertices u in a fundamental domain A C X 
for the r~action, and |r„| is the order of the F-stabilizer of v. Recall 
that a lattice F < G is uniform if r\G is compact, and is nonuniform 
otherwise. 

One of the basic problems about a locally compact topological group G 
is to classify its lattices up to commensurability. Recall that two lattices 
ri,r2 < G are commensurable in G if there exists 5 € G so that 
gTig~^ n r2 has finite index in both gTig"^ and Since covolume is 
multiplicative in index, two commensurable lattices have volumes which 
are commensurable real numbers, i.e., which have a rational ratio. Other 
commensurability invariants are harder to come by unless G is linear. 

When G = Aut(X), Leighton proved in |Lei82j that all torsion-free 
uniform lattices are commensurable. The torsion free hypothesis was later 
removed by Bass-Kulkarni in |BK9nj . establishing that there is at most 
one commensurability class of uniform lattices in G = Aut{X). The case 
of nonuniform lattices, (which exist in abundance by a theorem of Carbone 
|Car01j l. is much more complicated. 

In this paper we will concentrate on the case of the biregular tree X^^n 
with degrees m and n. Bass-Lubotzky |BL01j (for m = n) and Rosenberg 
IRosDl) (for every m > n > 3) proved that for every real number r > 0, 
there exists a nonuniform lattice F in G = Aut(Xm.n) with covolume r. 
This gives uncountably many commensurability classes of nonuniform lat- 
tices in G, one for each commensurability class of real numbers. 

In Section El we introduce two commensurability invariants. The quo- 
tient growth type (see t jH.2j) is essentially the "growth type" of the 
quotient graph A = r\X, which is an equivalence class of functions mea- 
suring the growth of combinatorial balls in A. The stabilizer growth 
type (see ^3.31) measures the growth of the order of the stabilizers of ver- 
tices in a fundamental domain as a function of their distance to a fixed 
basepoint. There is a refinement of this invariant for each prime p. 

Our main result (see Sections 0] and is the construction of lattices 
realizing uncountably many values of the invariants, further indicating the 
richness of nonuniform lattices in G. Informally, we prove: 
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Theorem 1.1 (Main theorem, informal statement). Suppose 3 < 
m < n, and let G = A.vX{Xm,n)- Let r > be any real number, and 
let f, g: ISi ^ 'N be any functions satisfying the (mild) conditions given 
in Theorem \5.4\ below. Then there exists a nonuniform lattice T < G 
with covolume r, quotient growth f , and {for n > 4 composite) stabilizer 
growth g. 

This result is stated precisely as Theorem 15.41 below. In particular we 
note the following. 

Corollary 1.2. Let m,n >3 and let G = Aut{Xm,n) ■ Then for each real 
number r > 0, there exist uncountably many commensurability classes of 
nonuniform lattices in G, each having covolume r. 

As a concrete example, given any r > and 1 < a < 2, we then con- 
struct lattices V^^a < G each with covolume r, and with the growth type of 
the quotient tree proportional to a^; the number a is a commensurability 
invariant. Similarly, we can build lattices whose quotients have "inter- 
mediate growth," i.e., whose i?-balls have growth type e^'' for arbitrary 
f3 G (0, 1). In contrast note that, for lattices in rank one Lie groups over 
nonarchimedean local fields, it follows from theorems of Lubotzky and 
Raghunathan (see |Lub91j ) that such lattices always have quotients with 
"linear growth type." 

We would like to pose the following: 

Problem 1.3. Classify nonuniform lattices in Aut(Xm^„) up to commen- 
surability. 

As a special case, it would be interesting to give a commensurability 
classification for lattices all having a fixed quotient, for example a ray. 

1.1 Acknowledgements 

The authors would like to thank the referee for several helpful comments 
that we hope have improved the exposition of the paper. 

2 Preliminaries 

In this section we present some needed background material. 
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2.1 Edge-indexed graphs and graphs of groups 

In this subsection we briefly recall the basic tools in constructing tree 
lattices. We refer the reader to the book |BL01j by Bass-Lubotzky for a 
more comprehensive introduction to this material. 

A graph of groups A = (A, A) consists of a graph A with vertex 
set V{A) and edge set E{A), vertex groups Av for each v € V{A), edge 
groups Ae = Ae for each e € E{A), and injections Ue- Ae^ ~^di{e) from 
each edge group into the group at its terminal vertex. If vq S V{A) then 
the fundamental group F = 7ri(A,fo) ^-cts without edge inversions 
on the universal covering tree {A,vq) with quotient A, so that for 
each lift e of an edge e the inclusion ae is isomorphic to the inclusion 
Fixr(e) ^ Fixr(9ie). Furthermore, every action (without inversions) 
arises in this manner from a quotient graph of groups r\\X = (F\X, A) . 

Let i{e) = [^^^(e) : OeAe], and let /(A) = {A,i) denote the correspond- 
ing edge-indexed graph. A grouping of an edge-indexed graph (A, i) 
is a graph of groups A with /(A) = {A,i). The grouping is finite if all 
the associated groups are finite and faithful if the action on the universal 
covering tree is faithful. 

Note that the universal covering tree {A,vq) depends only on the un- 
derlying edge indexed graph /(A). In particular, if di{e) = v then for 
each lift v oi v there are exactly i{e) lifts of e with terminal vertex v. 

In order to construct groupings of edge-indexed graphs, a useful inter- 
mediate step is an ordering. An ordering of an edge-indexed graph (A, i) 
is a function N : V{A)YLE{A) — > such that for each e G E{A) we have 

An edge indexed graph is unimodular if it admits an ordering. Any two 
orderings of {A, i) differ by a constant multiple, and thus an ordering is 
uniquely determined by its value at a single vertex. 

An integral valued ordering gives a set of numbers that are combinatori- 
ally admissible as the orders of vertex and edge groups of a finite grouping 
of {A,i). More precisely, if A = {A, A) is a finite grouping of {A^i) then 
the orders of the vertex and edge groups define an integral ordering 
with N{v) = \Av\. 

Conversely, any integral ordering N has a finite cyclic grouping, con- 
structed as follows. Let each vertex group [resp. edge group] be finite 
cyclic with order given by the value of N on that vertex [resp. edge], and 
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let tte- Ae ^9i(e) be given by [1] i— > [i(e)] . This grouping is effective if 
and only if the values of N do not have a common factor. 

2.2 Haar measure and covolume 

Let G be a locally compact topological group with a left invariant Haar 
measure A discrete subgroup T < G is a G— lattice if the covolume 
Ai(r\G) is finite. 

Suppose G acts on a set S with compact open stabilizers Gg for each 
s E S. Then every discrete subgroup T < G has finite stabilizers F^, and 
we define the S"— covolume of T to be the quantity 

Yois{r\\s) := 1/ir.l 

sGr\\5 

The following theorem relates Haar measure and S-covolume of discrete 
subgroups. 

Theorem 2.1 ([BLOl], Chapter 1). Let G be a locally compact topo- 
logical group acting on a set S with compact open stabilizers and a finite 
quotient G\S. Suppose further that G admits at least one lattice. Then 
there is a normalization of the Haar measure fi, depending only on the 
choice of G-set S, such that for each discrete subgroup T < G we have 

Voi5(r\\5) = M(r\G) 

When G acts by automorphisms on a tree X, the usual convention in 
the literature is to compute covolumes of lattices with respect to the action 
on the set of all vertices of X. However, other natural choices for S often 
exist. For instance, one could let S be the set of edges of X, or S could 
be a union of G-orbits of vertices. 

The preceding theorem shows that the particular choice of S is largely 
a matter of convenience, as long as the same choice is made for all com- 
putations. 

3 Commensurability invariants 

In this section we discuss and construct several commensurability invari- 
ants for discrete subgroups of Aut(X), for any locally finite tree X. The 
invariants include the covolume, the growth of the quotient graph, and the 
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growth of the orders of vertex stabihzers in the quotient graph of groups. 
We remark that each of the invariants in this section can be easily ex- 
tended to commensurabihty invariants of lattices in the automorphism 
group of any locally finite simplicial complex. 

3.1 Coverings of graphs of groups 

Suppose X is a locally finite tree and H a discrete subgroup of Ant{X) 
acting without inversions on X. As explained below, a subgroup T < H 
corresponds to a covering r\\X H\\X of the corresponding graphs of 
groups. In this subsection we examine some features of this correspon- 
dence, focusing on the case when T has finite index in H. Related results 
can be found in |BLnij and [l^osnij . 

The notion of a covering of graphs of groups has been defined by 
Bass f |Bas93j ) and also by Bridson-Haefiiger in the context of complexes 
of groups f |MH99j V The exact definitions given by Bass and Bridson- 
Haefiiger are rather technical and will not be given here. In fact the two 
definitions are each sufficiently technical that it is not currently known 
whether they are equivalent, although their equivalence is conjectured by 
Bridson-Haefliger. We will not need to use the full technical strength of 
these definitions. We only use the following weaker facts, which are a 
common subset of the definitions of both Bass and Bridson-Haefiiger and 
are sufficient for our purposes. 

Let A = {A, A) and B = {B,B) denote the graphs of groups H\\X 
and r\\X, respectively, and let {A,i) and {B,j) be the underlying edge- 
indexed graphs. On the level of graphs, the quotient map X ^ A factors 
through B. Let q: B ^ A denote the map arising from this factorization. 
Now for each b G V{B) let a = q{b) and choose a lift 6 of 6 to X. Then 
the stabilizer Fixr(6) is naturally a subgroup of Fix// (6), so q induces a 
monomorphism ^ Aa of vertex groups, which is well-defined up to 
conjugacy. Similarly, q induces monomorphisms of edge groups. 

Furthermore, it is easy to see that the induced map q: {B,j) iA,i) 
is a covering of edge-index graphs in the sense of Bass-Lubotzky 
( |BLf)l) ). In other words, for each vertex b £ V^B) with q{b) = a and 
each edge e with di{e) = a, we have 




(1) 



where qb denotes the restriction of q to the edges in d^^{b). 
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Definition 3.1. The degree of the cover q: B 



A is the quantity 



deg(g):= ^ [Aa : B,] 



(2) 



feGg-i(a) 



for any fixed vertex a G ^(^)- 

Proposition 3.2. The degree of q does not depend on the choice of a ^ 
V{A). Furthermore, if H andV each have finite covolume, then deg{q) = 



For instance, if each inclusion Bh ^ Aa is an isomorphism, then each 
point of A lifts to exactly deg(g) points in B, and the graph map q: B ^ 
^ is a covering of spaces whose topological degree is equal to deg(g). 
Alternately, if the graph map q is an isomorphism, then each point of A 
has exactly one lift to B, and we have [Aa '■ Bb] = deg{q) whenever 
q{b) = a. 

Proof of Proposition Applying the definition of i and j to , gives 



Notice that the quantity on the left hand side is independent of the choice 
of e G (o), and the right hand side is unchanged if we replace e with e. 
Hence both boundary vertices of an edge give the same degree. Since A is 
connected, it follows that deg(g) is independent of the choice of a € V[A). 
Dividing both sides of © by gives 



[H:T]. 




or equivalently 



[Aa:Bb]= \^---^f] 
Summing over all vertices b with q[b) = a gives 



[Aa:Bb]= Yl [-^-^/] 
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which immediately leads to the formula deg((7) Vol(A) = Vol(B). (Here 
volumes are computed with respect to the set of all vertices.) Thus 



where the second equality is a standard fact about lattices in locally com- 
pact groups (see, e.g., |Kag72| ) . □ 



3.2 Quotient growth type 

Let /, (7: N ^ N be any two functions. We say that f ^ g ii 

f{k)<ag{k + P) 

for some a, /3 G N. We say / and g are equivalent, denoted / ~ (7, if 
f ^ g and g ^ f. Note that there is no multiplicative factor inside the 
argument of g. 

Let ^ be a locally finite graph with basepoint and let g( : N — > N be 
such that g{k) the number of vertices in the combinatorial ball of radius k 
centered at -k. We define the growth type of {A, -k) to be the equivalence 
class of the function g. It is easy to see that changing the basepoint does 
not change the growth type. 

Now suppose r < H are two discrete subgroups of Aut(X) with [H : 
r] < 00. Let q : T\\X H\\X be the corresponding finite degree covering 
map. The following result is an immediate corollary of Proposition 13.21 

Corollary 3.3. For each vertex a G V{H\X), the set q'^ia) C V{T\X) 
contains at most deg(g) vertices. □ 

The following is an easy exercise using the previous corollary. 

Proposition 3.4. Let X be a locally finite tree, and let T and V he com- 
mensurable lattices of Aut{X). ThenT\X andV'\X have the same growth 
type. □ 



3.3 StabiUzer growth type 

Let A = (yl, A) be a graph of finite groups such that ^ is a locally finite 
graph. Fix a basepoint -k G V{A). The stabilizer growth type of 
(A,*) is the equivalence class of the function (7: N — > N such that g{h) 
is the order of the largest vertex group associated to any vertex in the 
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combinatorial ball of radius k centered at -k. Clearly the equivalence class 
of g does not depend on the choice of basepoint 

A finer invariant of A is the p— stabilizer growth type for any fixed 
prime p, defined as follows. If a finite group K has order p"^ • • ■ p^' for 
distinct primes pi, . . . ,pi, then the p^— order of K, denoted \K\p,, is the 
natural number p^\ We define the p— stabilizer growth type of (A,*), 
for p prime, as the equivalence class of the function (7 : N — > N such that 
g{k) is the maximal p-order of any vertex group associated to a vertex in 
the combinatorial ball of radius k centered at -k. The p-stabilizer growth 
type also does not depend on the choice of basepoint. 

Suppose T < H are two discrete subgroups of Aut(X), for some locally 
finite tree X, such that [H : T] < 00, and let A = (^4, A) and B = {B, B) 
be the graphs of groups H\\X and T\\X respectively. Let q: B ^ A 
denote the associated covering map. The following lemma is an immediate 
corollary of Proposition 13.21 

Lemma 3.5. For each a € V{A), each b G q~^{a), and each prime p, the 
order [resp. p-order] of Bh divides the order \p-order] of Aa- Further- 
more, we have 

\A I l-^al 

1 < -r^ < deg(g) and 1 < — ^ < deg{q). 
\Ob\ \Bb\p 

□ 

Corollary 3.6. Let X be a locally finite tree, and let T and T' be com- 
mensurable lattices in Aut(X). Then r\\X and r'\\X have the same 
stabilizer growth type and also the same p-stabilizer growth type for each 
prime p. □ 

Remark 3.7. Other related commensurability invariants exist using vari- 
ations on the preceding definitions. For instance, combinatorial spheres 
are coarsely preserved by finite covers. So one could consider the growth 
of the minimal order, or minimal p-order, of a vertex group in the combi- 
natorial sphere. 

More generally, given a discrete F < Aut(X) there is a spectrum of 
orders, and p-orders, of vertex groups in each combinatorial sphere of X, 
which is coarsely preserved under commensurability. It seems possible that 
a weighted variant of Patterson-Sullivan measure on dX could be asso- 
ciated to each commensurability class of discrete subgroup F < Aut(X). 
The idea is to weight each vertex by the relative size of the associated 
vertex group compared to other vertex groups in the same sphere. 
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4 Constructions of lattices 



As mentioned in the introduction, Bass-Lubotzky |BL01j (for m = n) 
and Rosenberg |Ros01j (for every m > n > 3) proved that for every real 
number r > 0, there exists a nonuniform lattice F in G = A.vX{Xm,n) with 
covolume r. In this section we give a different construction which will 
allow us the flexibility of exhibiting the lattices promised in Theorem l5.2l 
The construction will occur in three steps: the basic building block will 
be given in ^4.11 these will be used in ^4.21 to give lattices with arbitrary 
covolume bigger than a certain constant (depending on m,n); and the 
constant will be improved to zero in 

4.1 Star trees and their associated lattices 

Let Xjn^n denote the biregular tree with degrees m and n, for 3 < n < m. 
In this subsection we construct a family of discrete subgroups of G = 
Aut(X^^„) which will be the basic building blocks for our construction of 
the lattices. Each subgroup T will constructed as the fundamental group 
of a graph of groups A = {A, A) with A a tree. 

A star of degree m is a tree with one vertex of degree m, called 
the center of the star, and m vertices of degree one. A star tree of 
degree m is a bipartite tree with vertex sets Vq and Vi, such that every 
vertex of Vq has degree m and every vertex of Vi has degree either one or 
two. Any star tree of degree m can be uniquely expressed as a union of 
stars of degree m provided m > 3. 

Let A be a star tree of degree m with basepoint vq & Vq. Put the 
following edge indexing on A. For each edge e such that i9i(e) G Vq, set 
i(e) = 1. For each edge e such that di{e) is a vertex of Vi with degree 
one, set i{e) = n. If v G Vi has degree two, let e and e' be the two 
edges with terminal vertex chosen so that e is closer than e' to vq . Let 
i{e) = n — 1 and i(e') = 1. Note that the edge-indexed graph {A,i) has 
universal cover Xm,n- 

Since j4 is a tree, any edge indexing on A is unimodular. In particular, 
if we let N be the ordering of {A,i) normalized so that N(vq) = 1, it is 
easy to see that is integral. 

The canonical grouping of {A, i) is the cyclic grouping A associated 
to N, which is necessarily faithful, since each lift of vq has a trivial stabi- 
lizer. The canonical grouping is a graph of finite groups A with universal 
cover Xm.n- 
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Convention 4.1 (Star tree covolumes). For convenience, we compute 
all covolumes of star tree lattices with respect to the set of vertices Vq, 
using Theorem l2.1l (In case m = n, we first pass to the index two subgroup 
Gq < G stabilizing the lift of Vq.) For instance, if A consists of just a single 
star, then its canonical grouping A has Vo-covolume 1. On the other 
hand, the covolume with respect to the full set of vertices 1^ = Vq ]J Vi is 
(n + m)/n. Thus the reader can multiply any Vb-covolume by the factor 
(n + m) jn to obtain the corresponding IZ-covolume. 

For each v G Vq, the level of denoted t{v\ is the number of vertices 
of V\ on the unique edge-path from v to the basepoint vq. If A is the 
canonical grouping A of a star tree A, then for each u G Vq, we have 
N(v) = (n — l)^(^). Therefore the covolume of A is given by 



establishing the following theorem. 

Theorem 4.2. Suppose 3 < n < m, and let A be any star tree of de- 
gree m. Then there is a discrete subgroup T{A) < Aut(Xm,n), such that 
T{A)\Xm,n = A, O'lT'd r(^) has covolume 



Example 4.3. A star ray is a minimal infinite star tree. It consists of an 
infinite sequence of stars connected end to end. A star ray R of degree 4 
is illustrated in Figure ^^a) . The ordering of the canonical grouping of 
(i?, i) is shown in Figure ^b) in the case m = 4 and n = 3. This grouping 
has covolume 



4.2 Arbitrary volumes bounded away from zero 

In this subsection we construct uncountably many lattices in G with co- 
volume K, for each k > kq := (n — l)/{n — 2). 

If the canonical grouping of a star tree A is to be a nonuniform lattice, 
it is necessary that A contains at least one ray. Thus the covolume of 
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3 3 6 6 12 12 

3 —1— 1 —1— 2 —2— 2 —2— 4 — 4 — 4 — 4 — 8 

Figure 1: (a) A star ray R of degree 4. The basepoint is indicated by a 
double circle, (b) The ordering of the canonical grouping of {R, i) in the 
case m = 4 and n = 3. 



V T V Y 




Figure 2: The tree -B3 in the case m = 4 and n = 3. 

any nonuniform lattice produced in this manner is bounded below by kq, 
which is the covolume associated to a star ray R (see Example 14 .31) . 

For each natural number p, let Bp be a finite star tree of degree m with 
basepoint bo such that Vo{Bp) contains exactly (n — 1)-^ vertices of level j 
for j = 0, . . . ,p — 1 and no vertices of any higher level. Let cq € Vi{Bp) 
be a vertex of degree one adjacent to bo. The tree B3 is illustrated in 
Figure El in the case m = 4, and n = 3. 

Consider the star tree obtained by gluing a copy of Bp to the star ray R 
along the vertex cq so that bo has level j with respect to the basepoint 
of R. We refer to this process as gluing Bp to R at level j. Such a 
gluing increases the covolume by precisely 

P 

(n - ly 

It is now easy to construct lattices with any given covolume k > kq, as 
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follows. Choose a sequence of natural numbers (ej) such that 

ei 62 e,- 
p:=K-Ko = + -2 + • • • + 7 + ■■■ 

n — 1 (n — 1)^ [n — 1)^ 

and let A be the tree obtained by gluing for each j > a copy of B^.^ to R 
at level j. The canonical grouping of A is then a lattice F with covolume k. 

Choosing the sequence (ej) is similar to writing p in base n — 1, except 
we do not require that each ej be smaller than (n — 1). Consequently, 
there is a large amount of flexibility in choosing the ej , even if we restrict 
ourselves to bounded sequences. In particular, by varying the sequence 
(ej), it is easy to obtain uncountably many lattices with a given covolume. 
We will take advantage of this flexibility below 



4.3 Arbitrarily small volumes 

In this subsection we modify the lattices constructed above to produce 
lattices with arbitrarily small covolumes. 

Recall that a star tree A of degree m gives rise to an edge-indexed 
graph {A, i) with universal cover Xm,n- Thus far, we have only considered 
the covolume of the canonical grouping of {A,i). Consequently, we have 
not produced lattices with covolume arbitrarily close to zero. In order to 
achieve smaller covolumes, we must increase the orders of the edge and 
vertex groups. 

The main source of tension in increasing the orders of the local groups 
is that the grouping must remain faithful. If a grouping (A, A) is not 
faithful, then the kernel of the action on the universal cover is a group K 
which can be embedded as a nontrivial normal subgroup in every edge 
group and vertex group in a manner which is equivariant with respect to 
the edge maps (see |Bas93| 1.1.23]). 

Loosely speaking, a nonuniform lattice arising as the canonical grouping 
of a star tree is based on a sequence of inclusions 

where \Gj\ = {n — ly . Our strategy now is to generalize the canonical 
grouping by finding a group H and a sequence of maps (pj: H ^ Aut(Gj) 
equivariant with respect to the Lj. The Lj then induce a sequence of 
inclusions 

Go x^o H y Gi if y y Gj x<^^. H y ■ ■ ■ 
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Since Go is the trivial group, the corresponding grouping is faithful if and 
only if H does not have a subgroup H' which is normal in every semidirect 
product, or equivalently if for each nontrivial element h ^ H there is an i 
such that h acts nontrivially on Gi. 

Note that the volume of this new lattice equals p/ \ where p is the 
volume of the original lattice, since the new ordering differs from the old 
only by the multiplicative factor \H\. To get arbitrarily small covolumes, 
we want to be able to choose the group H arbitrarily large. 

It remains to produce specific groups H and Gj and actions H 
Aut(Gj ) satisfying the preceding properties. Toward this end, fix a natural 
number k, and define 



Let ij : Gj Gj+i be defined as follows. If j < k, then tj is multiplication 
by n— 1, and if j > A;, it is the identity on the first factor and multiplication 
by n — 1 on the second factor. 

Now let H be the multiplicative group of units of the ring Z/(n — 1)'^Z. 
There is a natural monomorphism H ^ Aut(Gfc) given by multiplication, 
which pulls back to maps H Aut(Gj) for each j < k. For j > k, let 
H act by 4>k on the left factor and trivially on the right factor. It is easy 
to see that this defines a sequence of maps (pj: H —i- Aut(Gj) equivariant 
with respect to the lj. Furthermore, by construction, every element of H 
acts nontrivially on G/- ■ But the order of H can be made arbitrarily large 
by choosing k sufficiently large. 

For each star tree A of degree m, the preceding discussion can be applied 
to produce finite groupings of {A, i) with arbitrarily small covolumes as 
follows. For each vertex v G Vq, set .4^ = y\ H. If e is an edge with 
di{e) = i;, set Ae = Av If w £ Vi has degree one and e is the edge with 
di{e) = w, set Aw = Ae x Z/nZ and let the edge map be the inclusion 
of the first factor. If w € Vi has degree two, then d^^{w) consists of two 
edges ei and 62 such that Aei = GiXH and Ae2 = Gi+i x H. In this case, 
set Aw = Ae2 , and let the map Ae^ "-^ Aw be the map GiXH "-^ G^+i xi H 
induced by ij as above. 

By the argument above, this construction produces, for each k, a finite 
grouping of {A,i). The grouping Ajt is faithful provided that the 
tree A contains at least one vertex at level k. Thus if A is infinite, Aj. is 
faithful for every k. 
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5 Realizing different values of the invariants 



In this section we state the precise version of Theorem 11.11 (see Theorem 
15.41 below) and use the constructions given in iJl]to exhibit its proof. 

5.1 Different growth types and covolumes 

Throughout this section, ah quotient growths should be computed with 
respect to the metric on X^a^n in which each edge has length 1/2. In 
this metric, the function I measures the distance from a vertex to the 
basepoint. 

A function / : N ^ N is an acceptable quotient growth function 

if it satisfies 

/(0) = 1, l</(i + l)<2/(j), and f;M<oo 

(The third condition is a nontrivial requirement only in the case when 
n = 3.) 

Lemma 5.1. Let f be any acceptable quotient growth function. Then there 
is a star tree Tf of degree m whose growth is equivalent to f . Furthermore, 
we may assume that Tj has a vertex cq € Vi{Tf) of degree one adjacent 
to the basepoint. 

Proof. Construct Tf with exactly f{j) stars at level j. The inequality 

1 ^ f{j + 1) ^ 2/(j) quarantees that this can always be done, since each 
level contains at most twice the number of stars as the previous level and 

2 < m - 1. □ 

Theorem 5.2. Let f be any acceptable quotient growth function, and k 
any positive real number. Then there is a lattice T in Aut(Xm,n) with 
covolume k and quotient growth type f . In particular, there are uncount- 
ably many commensurability classes of lattices with covolume k, and also 
uncountably many commensurability classes with growth type f . 

Proof. We will construct our lattices as canonical groupings of star trees. 
Without loss of generality, we may assume that k > kq, since the tech- 
niques of ^4.31 can then be used to obtain arbitrary positive covolumes. 

Let Tf be a star tree of degree m with growth equivalent to /, as given 
by Lemma 15.11 The canonical grouping of such a tree is a lattice with 
finite covolume i^. 
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Fix a natural number k sufficiently large that u / (n — 1)'' < k — kq, and 
choose a bounded sequence of natural numbers (ej)j^h so that 

^ ei efc_i V efc+i 

Form a star tree k) by gluing Tf to the star ray R at level A; and for 
each j k gluing a copy of at level j. Since the have uniformly 
bounded depth, they do not affect the growth type of A, which is therefore 
equivalent to /. Furthermore, the canonical grouping of A has covolume k 
by construction. 

The last assertion of the theorem follows from the fact that for each 
a € (1,2) there is an acceptable quotient growth function equivalent to 
j t-^ a? and two such functions are inequivalent whenever a ^ a' . □ 



5.2 Different stabilizer growths 

In the previous sections we constructed lattices in Aut(X^^„) as groupings 
of the canonical edge indexing of a star tree. All nonuniform lattices 
arising from such a canonical edge indexing necessarily have the same 
stabilizer growth type, namely the type of the exponential function given 
by h{k) = (n — l)'^. In this subsection we construct lattices with different 
stabilizer growths by varying the edge indexing. The techniques of this 
subsection require that n be composite. 

As in the previous subsection, we continue to compute all growth func- 
tions using the metric in which each edge has length 1/2. 

We say that a sequence s = [sk) is n~admissible if each Sk is an 
integer dividing n and if 2 < < n. For each k, let := n/ s^. Given 
an n-admissible sequence s and an infinite star tree A of order m with 
basepoint vq, there is an edge indexing I {A, s) with universal cover Xm,n 
defined as follows. If di{e) £ Vo{A), set i{e) := 1. If di{e) G Vi{A) has 
degree one, set i{e) := n. If iv G Vi has degree two, then d'^^{w) = {e, e'}, 
where e is closer to the basepoint vq than e'. Then the vertices i9o(e) and 
5o(e') adjacent to w satisfy ^{^o{e)) = k — \ and ^(9o(e')) = k for some 
k. In this case, set 

i{e) := n - Tk = rk{sk - I) and i{e) := rk 

Observe that the canonical edge indexing is the special case when Sk = n 
and rk = 1 for all k. 
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Let N be the ordering associated to I such that N{vo) = 1. If v,v' G 
Vb(A) with i{v) = k — 1 and £{v') = k, then we have 

N{v') = N{v) {sk - 1) = (si - 1) ■ ■ ■ {Sk - 1) 

In particular, N is integral and N{v) depends only on the level of w G 
Vo{A). The value N{w) for any u; G Vi is within a factor of n of N{v) for 
some V G Vq at a combinatorial distance 1 from w. Thus wc may ignore 
vertices in Vi when considering the stabilizer growth type of N. It is now 
clear that has stabilizer growth type equivalent to the function h given 

by 

h{k) = (si - 1) ■ ■ ■ {Sk - 1) 

In particular, if < > 2 is any proper, nontrivial factor of n {i.e., not 
equal to either 1 or n), then for each real number A G [t — l,n—l] there is 
a sequence s = (sk) with Sk G {t, n} such that the ordering N associated 
to s has stabilizer growth equivalent to the function k t-^ X'^. Furthermore, 
distinct choices of A give rise to inequivalent growth types. Thus we have 
established the following result. 

Proposition 5.3. Suppose that 3 < m < n and that n > 4 is composite. 
Then G = Ant{Xm,n) admits uncountably many nonuniform lattices with 
distinct stabilizer growth types. 

Notice that the stabilizer growth type of any ordering N associated to an 
n-admissible sequence s depends only on the choice of s. The growth type 
is independent of the choice of ordering N of J, and is also independent 
of the choice of infinite star tree A. 

Our goal for the remainder of this subsection is to modify the con- 
structions in the previous subsections to produce lattices modeled on an 
arbitrary n-admissible sequence s that also have arbitrary acceptable quo- 
tient growth and arbitrary covolume. Note that these constructions in- 
volve modifying only the tree A and the grouping of I. Thus they do not 
affect the stabilizer growth of the corresponding lattices. 

Theorem 5.4. Suppose that 3 < m < n and that n> 4 is composite. Let 
f be any acceptable quotient growth function, s = (s^) any n-admissible 

sequence, and k any positive real number. Then G = Aut{X„i^n) contains 
nonuniform lattices with quotient growth type f, covolume n, and stabilizer 
growth type given by the function 

h{0) = 1; h{j) = (si - 1) • • • {sj - 1) 
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Proof. Let R be the star ray of degree m with basepoint vq, let N be the 
ordering associated to the edge indexing /(i?, s) such that N{vq) = 1, and 
let 

oo ^ 

which is the covolume of the ordering A'^. 

We first consider the special case when k. > hq, as in t j4.2l Let Tf be 
a star tree with growth /, which has a vertex cq € Vi(Tf) of degree one 
adjacent to the basepoint. Gluing Tf onto the star ray R at any level k, 
has the effect of increasing the covolume of the ordering N by 



fU) 



,hij + k) 



Since s is n-admissible, it follows that Sj — 1 > 2, so that h{j) > 
Therefore 

j=0 

The preceding sum converges since / is an acceptable growth function. As 
in the proof of Theorem 15.21 we fix a natural number k sufficiently large 
that i^fe < K — Ko, and glue Tf to R at level k. 

The next step is to modify the construction of the bounded trees Bp from 
^4.21 to take into account the variable stabilizer growth provided by the 
sequence s. For each g G N let Bp^q be a finite depth star tree of degree m 
with exactly h{q + j)/h{q) vertices of level j for j = 0, ... ,p — 1 and no 
vertices of any higher level. Thus the process of gluing Bp^g to R at level q 
contributes h{q + j)/h{q) vertices of level q + j for each j = 0, . . . ,p — i. 
So Bp^q increases the covolume of by 

p 



1 



^(5) ^('?) 

We now construct a star tree A with growth type / and covolume k as 
follows. Choose a bounded sequence {ej)j^k satisfying 
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Then the star tree A is formed by gluing Tf onto the star ray R at level k, 
and for each j ^ k gluing a copy of B^^j at level j. The resulting tree A, 
with the induced ordering A^, has quotient growth type /, covolume k, 
and stabilizer growth type h, as desired. 

Finally we must consider the case when k < kq. But this is easily dealt 
with by a construction similar to that in ^4.31 replacing (n — ly with h{j) 
throughout. Therefore, given any star tree A and any n-admissible se- 
quence s, the associated edge indexing I{A, s) admits faithful finite group- 
ings with arbitrarily small covolumes. Since quotient growth and stabilizer 
growth types depend only on the underlying edge indexed graph, this pro- 
cess completes the proof of the theorem. □ 
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